MPBLAST : improved BLAST performance with multiplexed queries

نویسندگان

  • Ian Korf
  • Warren Gish
چکیده

UNLABELLED We have developed a program, MPBLAST, that increases the throughput of batch BLASTN searches by multiplexing (concatenating) query sequences and thereby reducing the number of actual database searches performed. Throughput was observed to increase in reciprocal proportion to the component sequence length. For sequencing read-sized queries of 500 bp, an order of magnitude speed-up was seen. AVAILABILITY Free (see http://blast.wustl.edu) CONTACT [ikorf, gish]@watson.wustl.edu

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effect of Fading Correlation on the Performance of Spatial Multiplexed MIMO systems with circular antennas

In this paper the performance of the Vertical Bell Laboratories Space-Time (V-BLAST) detection that is used in spatial multiplexed MIMO system is investigated when fading correlation effects is included. Simulations of MIMO systems are developed employing accurate stochastic spatial channel model for both the uniform linear array (ULA) and uniform circular array (UCA) geometries. Systems applyi...

متن کامل

Selective Tone Reservation Method for PAPR Reduction of Spatially Multiplexed OFDM Systems

Tone Reservation (TR) is one of the well-known methods for PAPR reduction of Orthogonal Frequency Division Multiplexing (OFDM) systems. In this method some sub-carriers are reserved for PAPR reduction and the symbols in these sub-carriers are selected such that the PAPR of the OFDM frame is minimized. In this paper, the iterative algorithm introduced earlier for TR method in single antenna OFDM...

متن کامل

Improved performance of sequence search algorithms in remote homology detection

The protein sequence space is vast and diverse, spanning across different families. Biologically meaningful relationships exist between proteins at superfamily level. However, it is highly challenging to establish convincing relationships at the superfamily level by means of simple sequence searches. It is necessary to design a rigorous sequence search strategy to establish remote homology rela...

متن کامل

miBLAST: scalable evaluation of a batch of nucleotide sequence queries with BLAST

A common task in many modern bioinformatics applications is to match a set of nucleotide query sequences against a large sequence dataset. Existing tools, such as BLAST, are designed to evaluate a single query at a time and can be unacceptably slow when the number of sequences in the query set is large. In this paper, we present a new algorithm, called miBLAST, that evaluates such batch workloa...

متن کامل

Per-antenna-coded schemes for MIMO OFDM

Two Per-Antenna-Coding (PAC) receiver schemes for Multiple-Input Multiple-Output (MIMO) Orthogonal Frequency Division Multiplexing (OFDM) are described and compared in this paper. In MIMO, the data to transmit are multiplexed onto different antennas. With PAC (sometimes called horizontal coding), these different data streams are encoded separately. For the receiver, two schemes are proposed to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Bioinformatics

دوره 16 11  شماره 

صفحات  -

تاریخ انتشار 2000